Stronger compositions for retrenchments

نویسندگان

  • Richard Banach
  • Czeslaw Jeske
چکیده

Noting that the usual ‘propositionally’ based way of composing retrenchments can yield many ‘junk’ cases, alternative approaches to composition are introduced (via notions of tidy, neat, and fastidious retrenchments) that behave better in this regard. These alternatives do however make other issues such as associativity harder. The technical details are presented for vertical composition of retrenchments (i.e. the composition of successive retrenchment steps).

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Output Retrenchments , Defaults , Stronger Compositions , Feature Engineering

Output retrenchment, a type of retrenchment in which when the retrieve relation is reestablished for an after-state, it is strengthened by a relation on outputs, is introduced and studied. The output relation balances syntactically the statements that can be made about the 'successful transitions', as against the statements that can be made about the transitions that merely establish the conced...

متن کامل

Composition mechanisms for retrenchment

Retrenchment is a flexible model evolution formalism that arose as a reaction to the limitations imposed by refinement, and for which the proof obligations feature additional predicates for accommodating design data. Composition mechanisms for retrenchment are studied. Vertical, horizontal, dataflow, parallel and fusion compositions are described. Of particular note are the means by which the a...

متن کامل

Structuring Retrenchments in the small with B

Simple retrenchment is briefly reviewed as a liberalisation of classical refinement, for the formal description of application developments too demanding for refinement. Two generalisations, output and evolving retrenchment, are presented. Simple monotonicity results for retrenchment are recalled, forming the basis of a piecewise development method. This work then commences the study of the str...

متن کامل

Composing and Promoting Retrenchments in Z

We briefly review the the compositional mechanisms of Z, i.e. the schema calculus and promotion. Retrenchment, a generalization of classical data refinement, is reviewed in a Z setting. Experience applying retrenchment to the Mondex Electronic Purse specification [16, 8] – which used promotion in combination with refinement – has established that promotion is a useful tool in the requirements e...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • J. Log. Algebr. Program.

دوره 79  شماره 

صفحات  -

تاریخ انتشار 2010